//JZ62
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @param m int整型 
     * @return int整型
     */
    public int LastRemaining_Solution (int n, int m) {
        // write code here
        int a = 0;
        int b = m;
        for (int i = 2; i <= n; i++) {
            b = (a+m)%i;
            a = b;
        }
        return a;
    }
}
描述
编写一个方法，该方法的返回值是两个不大于100的正整数的最小公倍数
输入描述：
两个int类型变量作为方法的参数
输出描述：
int类型的变量，值为两个数的最小公倍数




import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int m = console.nextInt();
        int n = console.nextInt();
        int result = getCM(m, n);
        System.out.println(result);
    }

    public static int getCM(int m, int n){

        //write your code here......
        int ret = m;
        int i = 1;

        while(ret % n != 0){
            i++;
            ret = m * i;
        }
        return ret;
    }
}

//45
class Solution {
    public int jump(int[] nums) {
        int len = nums.length;
        int[] dp = new int[len];
        if (len == 1) {
            return 0;
        }
        for (int i = 0; i < len; i++) {
            if (dp[len-1] != 0) {
                return dp[len-1];
            }
            if (nums[i]+i < len) {
                int j = i;
                int tmp = dp[j]+1;
                int a = nums[j]+i;
                while (++j <= a) {
                    dp[j] = dp[j]==0 ? tmp : Math.min(dp[j], tmp);
                }
            }else {
                return dp[i]+1;
            }
        }
        return dp[len-1];
    }
}










